#include<bits/stdc++.h>
using namespace std;
#define Log2(x) ((x&-x)+1)
int ddm(int);
int inline msb(int x) {
    if(x==0)return 0;
    int i;
    for(i=1<<20;!(x&i); i>>=1) {
        ;
    }
    return i;
}
int change(int n) {
    if(n==0) return 0;
    if(n==1)return 1;
    return n-ddm(n);
}
int ddm(int n) {

    if(n==1|| n==0)return 0;
    int i=msb(n);
    int res = i/2 + change(n^i);
    return res;
}

int main() {
    int tc; cin>>tc;
    while(tc--) {
        int res = 0;
        unsigned int n; cin>>n;
        res = ddm(n);
        cout<<res<<'\n';
    }
}
